WYC 40231. pa MS#2(W94 



33 




10 



15 



20 



25 



WE CLAIM: 

1. A method for generating a lexical knowledge base comprising the steps; 

(a) parsing a segment of text with a natural language parser to obtain a logical form; 

(b) extracting from the logical form a semantic relation structure, the semantic 
relation structure including at least a headword, a semantic relation, and^a value; 

(c) storing the semantic relation structure in association with ^tne headword in the 
lexical knowledge base; and 

(d) augmenting the lexical knowledge base by: 

(1) inverting the semantic relation structure; #hd 

(2) storing, in association with the valu^^e inverted semantic relation 
structure. 



2. The method of claim 1 in which the pafsi; 

(1) applying a first set of rujes tgth 
structure corresponding thereto; 

(2) applying a second set <pf/rules 
logical form. 



g step includes: 
sjpgment of text to yield a syntactic 




c structure to produce the 



3. The method of claim 1 >6hich includes: 

providing a natural language corpus; 

analyzing the corpus tcr identify a collection of text segments therein; 

performing steps (a)/ (d) a first time on the identified text segments to produce an 
augmented lexical knowledge base; and 

performing step/ (a) - (d) a second time on the identified texts to further augment the 
knowledge base; 

wherein the/augmentation of the lexical knowledge base by the first performance of 
steps (c) and (d) Enhances the parsing of the texts in the second performance of step (a). 
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4. The method of claim 3 which includes: 
when performing step (b) the first time, extracting a first set of semantic relations; 



and 



when performing step (b) the second time, identifying a second set of ^mantic 
relations, the second set of semantic relations being different from the fim 

5. The method of claim 4 in which the first set of semantic relations includes 
"hypernym," and in which the second set of semantic relations do^s not. 
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6. A method for generating a lexical knowledgebase^ comprising the steps: 
identifying in a text a first semantic relatiwr stmcWrp; 

inverting the first semantic relation structure Jo ^ield a second corresponding, inverted 



semantic relation structure; and 

storing data from the second semantic 

base) 



relat 



cture asr part of a( lexical knowledge 



7. The method of claim 6 in whicl^hi^id^/tifying step includes automatically parsing 
the text with a natural language parser, tffe parsing including: 

applying a first set of rules to tjie text to yield a syntactic structure corresponding 
thereto; 

applying a second set of njlfes to the syntactic structure to produce a corresponding 
logical form; and 

extracting from the logfcal form a semantic relation structure including at least a 
headword, a semantic relation, and a value. 

8. The method of claim 7 in which the natural language parser analyzes for at least 8 
of the following semantic relations: part, part_of, typical subject, typical_subject_of, 
typical_object, typical_object_of, purpose, purpose_of, location of, located_at, and synonym. 



* 
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9. The method of claim 6 in which the identifying step includes string searching/the 
text to discern semantic relation structures. 
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10. The method of claim 6 which includes: 

(a) providing a natural language corpus; 

(b) analyzing the corpus to identify a set of text segments therein; 

(c) discerning from the text segments a first collection of semantic relation structures; 

(d) storing data from the first collection of semantic relation structures as part of the 
lexical knowledge base; 

(e) inverting the first collection of semantic^ F elaUon structures to yield a second 
collection of corresponding, inverted semantic relation structures; and 

(f) augmenting the lexical knowledge base by storiijg data from the second collection 
of corresponding, inverted semantic relation /structu&ps. 



11. The method of claim 10 which includes 
repeating steps (c) - (f); wherein augmentation of/ttie 
performance of steps (d) and (f) enhances tnp d^cerr 
the second performance of step (c). 



ertqrming staffs (a) - (f), and then 

knowledge base by the first 

ing of semantic relation structures by 



20 12. The method of claim 1 1 whidi includes discerning a first set of semantic relation 

structures in the first performance of sjfep (c), and discerning a second set of semantic 
relation structures in the second performance of step (c), the second set of semantic relations 
being different from the first. 



25 13. The method of clatfn 12 in which the first set of semantic relations includes 

"hypernym," and in which th£ second set of semantic relations does not. 



14. In a method of generating a lexical knowledge base comprised of parsing a 
collection of texts to identify semantic relation structures, and storing data from said 
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semantic relation structures in the lexical knowledge base, an improvement compjk 
iteratively parsing the same collection of texts so that semantic relations idepmied in one 
parsing operation enhance discernment of semantic relatfons' in subsequent parsing 
operations. 



to 



parsing includes: 
:tion of texts to yield a collection of 



rules ta the syntactic structures to produce 



15. The method of claim 14 in which/the/ite 

(1) applying a first set of ruli 
syntactic structures corresponding 

(2) applying a second set 
corresponding logical forms; 

(3) applying a thiro set of riiie^ to the logical forms to obtain semantic relation 
structures, said structures including at least one instance of a triple comprising a 
headword, a seiprintic relation, and a value. 



